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Amendments to the Claims: 

Claims 1-35 are pending. This listing of claims will replace all prior versions and 
listings of claims in the application: 

5 Listing of Claims: 

1. (cancelled) 

2. (cancelled) 
10 3. (cancelled) 

4. (cancelled) 

5. (cancelled) 

15 

6. (cancelled) 

7. (cancelled) 

20 8. (currently amended) A method of interconnecting L processors of a parallel 
computer to facilitate torus partitioning, where each of the processors comprises a 
processing unit and a switch, where the switch comprises a first extemal port, a second 
external port, a third extemal port, a fourth external port, a first internal port, and a second 
intemal port, where the L processors comprise R non-overlapping partitions, where each of 

25 the partitions comprises the processing unit of at least one of the processors, and where L 
is an integer > 2 and R is an integer > 1 , the method comprising: 

connecting the L switches of the L processors among the extemal ports of the L 
switches in an extended torus architecture: and 

setting the connected L switches therebv interconnecting each of the partitions as a 

30 torus, wherein the setting comprises computing the span of the partition, wherein the 
computing comprises 



2 



Attorney Docket No.: ARC920030052US 1 



finding the minimum coordinate. MIN, in the partition, 

determining the maximum coordinate, MAX, in the partition. 

setting the span of the partition to be equal to the set of coordinates i. where MIN < 
i < MAX. where i is an integer, 
5 The method of claim 6 w^hcrcin the computing further comprises: 

if the span of the partition contains exactly two coordinates, where i and i+1 are the 
two coordinates that belong to the span, 

if the span of the partition contains exactly two coordinates, where i and i+1 are the 
1 0 two coordinates that belong to the span, 
ifi=l, 

connecting the third external port and the second internal port (E3,I2) of the 

first switch, 

connecting the first external port and the first internal port (E 1,11) of the 

15 first switch, 

connecting the second external port and the second internal port (E2,I2) of 
the second switch, and 

connecting the first external port and the first internal port (E1,I1) of the 

second switch; 
20 ifi = L-l, 

connecting the third external port and the first intemal port (E3,I1) of the 

(L-l)th switch, 

connecting the fourth extemal port and the second intemal port (E4,I2) of 
the (L-l)th switch, 

25 connecting the second extemal port and the first intemal port (E2,I1) of the 

Lth switch, and 

connecting the fourth extemal port and the second intemal port (E4,I2) of 
the Lth switch; and 

otherwise, where 2 < i< L-2, 
30 connecting the third extemal port and the fourth extemal port (E3,E4) of the 

(i-l)th switch, 
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connecting the second external port and the first internal port (E2,I1) of the 

ith switch, 

connecting the third external port and the second internal port (E3 ,12) of the 

ith switch, 

5 connecting the first external port and the first internal port (E1,I1) of the 

(i+l)th switch, and 

connecting the second external port and the second internal port (E2,I2) of 
the (i+l)th switch. 

10 9. (currently amended) A method of interconnecting L processors of a parallel 
computer to facilitate torus partitioning, where each of the processors comprises a 
processing unit and a switch, where the switch comprises a first external port, a second 
external port, a third external port, a fourth extemal port, a first internal port, and a second 
internal port, where the L processors comprise R non-overlapping partitions, where each of 
15 the partitions comprises the processing unit of at least one of the processors, and where L 
is an integer > 2 and R is an integer > 1 , the method comprising: 

connecting the L switches of the L processors among the extemal ports of the L 
switches in an extended torus architecture: and 

setting the connected L switches thereby interconnecting each of the partitions as a 
20 torus, wherein the setting comprises computing the span of the partition, wherein the 
computing comprises 

finding the minimum coordinate. MIN. in the partition. 

determining the maximum coordinate. MAX. in the partition. 

setting the span of the partition to be equal to the set of coordinates i. where MIN < 
25 i < MAX. where i is an integer. 

The method of claim 6 wherein the computing fiirthcr comprises: 

if the span of the partition contains exactly three coordinates, where i, i+1, and i+2 
are the three coordinates that belong to the span, 

connecting the third extemal port and the first internal port (E3,I1) of the ith 

30 switch. 
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connecting the fourth external port and the second internal port (E4,I2) of the ith 

switch, 

connecting the first external port and the first internal port (El Jl) of the (i+2)th 

switch, 

5 connecting the second external port and the second internal port (E2 J2) of the 

(i+2)th switch; 

if (i+1) belongs to the partition, 

connecting the second external port and the first internal port (E2,I1) of the 
10 (i+l)th switch and 

connecting the third external port and the second internal port (E3,I2) of the 
(i+l)th switch; and 

if (i+1) does not belong to the partition, 

connecting the second external port and the third external port (E2,E3) of 
15 the (i+l)th switch. 

1 0. (currently amended) A method of interconnecting L processors of a parallel 
computer to facilitate torus partitioning, where each of the processors comprises a 
processing unit and a switch, where the switch comprises a first extemal port, a second 
20 extemal port, a third extemal port> a fourth extemal port, a first internal port, and a second 
intemal port, where the L processors comprise R non-overlapping partitions, where each of 
the partitions comprises the processing unit of at least one of the processors, and where L 
is an integer > 2 and R is an integer > 1. the method comprising: 

connecting the L switches of the L processors among the extemal ports of the L 
25 switches in an extended torus architecture: and 

setting the connected L switches thereby interconnecting each of the partitions as a 
toms, wherein the setting comprises computing the span of the partition, wherein the 
computing comprises 

finding the minimum coordinate. MIN. in the partition. 
30 determining the maximum coordinate. MAX. in the partition. 
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setting the span of the partition to be equal to the set of coordinates i. where MIN < 
i< MAX. where i is an integer. 

The method of claim 6 wherein the computing further compriacfli 
if the span of the partition contains at least four coordinates, for each coordinate i 
5 such that MIN < i < MAX, 
ifi = MIN, 

connecting the third external port and the first internal port (E3,I1) of the ith 

switch and 

connecting the fourth external port and the second internal port (E4,I2) of 

10 the ith switch; 

ifi = MAX, 

connecting the first external port and the first internal port (El, II) of the ith 

switch and 

connecting the second external port and the second internal port (E2,I2) of 

15 the ith switch; 

if i = MIN + 1 and i belongs to the partition, 

coimecting the second extemal port and the first intemal port (E2,I1) of the 

ith switch and 

connecting the fourth extemal port and the second internal port (E4,I2) of 

20 the ith switch; 

if i = MIN + 1 and i does not belong to the partition, 

connecting the second extemal port and the fourth extemal port (E2,E4) of 

the ith switch; 

if i = MAX - 1 and i belongs to the partition, 
25 connecting the first extemal port and the first intemal port (E1,I1) of the ith 

switch and 

connecting the third extemal port and the second intemal port (E3,I2) of the 

ith switch; 

if i = MAX - 1 and i does not belong to the partition, 
30 connecting the first extemal port and the third extemal port (El ,E3) of the 

ith switch; 
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if MIN + 2 < i < MAX - 2 and i belongs to the partition, 

connecting the first external port and the first internal port (E1,I1) of the ith 

switch and 

connecting the fourth external port and the second internal port (E4 J2) of 
5 the ith switch; and 

if MIN + 2 < i< MAX - 2 and i does not belong to the partition, 

connecting the first external port and the fourth external port (E1,E4) of the 

ith switch. 
10 11. (cancelled) 

12. (cancelled) 

13. (cancelled) 

15 

14. (cancelled) 

15. (cancelled) 
20 16. (cancelled) 

17. (cancelled) 

18. (cancelled) 

25 

19. (cancelled) 

20. (cancelled) 
30 21. (cancelled) 
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22. (cancelled) 

23. (cancelled) 

5 24. (currently amended) A system of interconnecting L processors of a parallel 
computer to facilitate torus partitioning, where each of the processors comprises a 
processing unit and a switch, where the switch comprises a first extemal port, a second 
extemal port, a third extemal port, a fourth external port, a first intemal port, and a second 
internal port, where the L processors comprise R non-overlapping partitions, where each of 
10 the partitions comprises the processing unit of at least one of the processors, and where L 
is an integer > 2 and R is an integer > 1, the system comprising: 

a connecting module configured to connect the L switches of the L processors 
among the extemal ports of the L switches in an extended torus architecture: and 
a setting module configured to set the connected L switches thereby 
15 interconnecting each of the partitions as a torus, wherein the setting module comprises 

computing module configured to compute the span of the partition, wherein the computing 
module comprises 

a finding module configured to find the minimum coordinate. MIN, in the partition, 
a determining module configured to determine the maximum coordinate, MAX, in 
20 the partition, 

a setting module configured to set the span of the partition to be equal to the set of 
coordinates i, where MIN < i< MAX, where i is an integer. 

The system of claim 22 wherein the computing module fiirthcr comprises: 
if the span of the partition contains exactiy two coordinates, where i and i+1 are the 
25 two coordinates that belong to the span, 
ifi=l, 

a first connecting module configured to connect the third extemal port and 
the second intemal port (E3,I2) of the first switch, 

a second connecting module configured to connect the first extemal port 
30 and the first intemal port (E1,I1) of the first switch, 
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a third connecting module configured to connect the second external port 
and the second internal port (E2J2) of the second switch, and 

a fourth connecting module configured to connect the first extemal port and 
the first internal port (El, II) of the second switch; 
5 ifi = L-l, 

a first connecting module configured to connect the third extemal port and 
the first internal port (E3J1) of the (L-l)th switch, 

a second connecting module configured to connect the fourth extemal port 
and the second internal port (E4,I2) of the (L-l)th switch, 
10 a third connecting module configured to connect the second extemal port 

and the first intemal port (E2,I1) of the Lth switch, and 

a fourth connecting module configured to connect the fourth extemal port 
and the second intemal port (E4,I2) of the Lth switch; and 
otherwise, where 2 < i < L-2, 
15 a first connecting module configured to connect the third extemal port and 

the fourth extemal port (E3,E4) of the (i-l)th switch, 

a second connecting module configured to connect the second extemal port 
and the first intemal port (E2,I1 ) of the ith switch, 

a third connecting module configured to connect the third extemal port and 
20 the second intemal port (E3,I2) of the ith switch, 

a fourth connecting module configured to connect the first extemal port and 
the first intemal port (E1,I1) of the (i+l)th switch, and 

a fifth connecting module configured to connect the second extemal port 
and the second intemal port (E2,I2) of the (iH-l)th switch. 

25 

25. (currently amended) A system of interconnecting L processors of a parallel 
computer to facilitate toms partitioning, where each of the processors comprises a 
processing unit and a switch, where the switch comprises a first extemal port, a second 
extemal port, a third extemal port, a fourth extemal port, a first intemal port, and a second 
30 intemal port, where the L processors comprise R non-overlapping partitions, where each of 
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the partitions comprises the processing unit of at least one of the processors, and where L 
is an integer > 2 and R is an integer > 1, the system comprising: 

a connecting module configured to connect the L switches of the L processors 
among the external ports of the L switches in an extended torus architecture: and 
5 a setting module configured to set the connected L switches thereby 

interconnecting each of the partitions as a torus> wherein the setting module comprises 
computing module configured to compute the span of the partition, wherein the computing 
module comprises 

a finding module configured to find the minimum coordinate, MIN, in the partition, 
10 a determining module configured to determine the maximum coordinate, MAX, in 

the partition, 

a setting module configured to set the span of the partition to be equal to the set of 
coordinates i, where MIN < i < MAX, where i is an integer. 

The system of claim 22 wherein the computing module fiirthcr comprises: 
15 if the span of the partition contains exactly three coordinates, where i, i+1, and i+2 

are the three coordinates that belong to the span, 

a first connecting module configured to connect the third external port and the first 
internal port (E3,I1) of the ith switch, 

a second connecting module configured to connect the fourth extemal port and the 
20 second internal port (E4,I2) of the ith switch, 

a third connecting module configured to connect the first extemal port and the first 
intemal port (El, II) of the (i+2)th switch, 

a fourth connecting module configured to connect the second extemal port and the 
second intemal port (E2,I2) of the (iH-2)th switch; 
25 if (i+1 ) belongs to the partition, 

a fifth connecting module configured to connect the second extemal port 
and the first intemal port (E2,I1) of the (i+l)th switch and 

a sixth connecting module configured to connect the third extemal port and 
the second intemal port (E3,I2) of the (i+l)th switch; and 
30 if (i+1) does not belong to the partition, 
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a fifth connecting module configured to connect the second external port 
and the third external port (E2,E3) of the (i+l)th switch. 

26. (currently amended) A system of interconnecting L processors of a parallel 
5 computer to facilitate torus partitioning, where each of the processors comprises a 

processing unit and a switch, where the switch comprises a first external port, a second 
external port, a third external port, a fourth external port, a first internal port, and a second 
internal port, where the L processors comprise R non-overlapping partitions, where each of 
the partitions comprises the processing unit of at least one of the processors, and where L 
10 is an integer > 2 and R is an integer > 1. the system comprising: 

a connecting module configured to connect the L switches of the L processors 
among the external ports of the L switches in an extended torus architecture: and 

a setting module configured to set the connected L switches thereby 
interconnecting each of the partitions as a torus, wherein the setting module comprises 
15 computing module configured to compute the span of the partition, wherein the computing 
module comprises 

a finding module configured to find the minimum coordinate. MIN. in the partition, 
a determining module configured to determine the maximum coordinate, MAX. in 
the partition. 

20 a setting module configured to set the span of the partition to be equal to the set of 

coordinates i. where MIN < i < MAX. where i is an integer. 

The system of claim 22 wherein the computing module fiarthcr comprises: 
if the span of the partition contains at least four coordinates, for each coordinate i 
such that MIN < i < MAX, 
25 ifi = MIN, 

a first connecting module configured to connect the third external port and 
the first intemal port (E3,I1) of the ith switch and 

a second connecting module configured to connect the fourth extemal port 
and the second intemal port (E4,I2) of the ith switch; 
30 ifi = MAX, 
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a first connecting module configured to connect the first external port and 
the first internal port (El, II) of the ith switch and 

a second connecting module configured to connect the second external port 
and the second internal port (E2J2) of the ith switch; 
5 if i = MIN + 1 and i belongs to the partition, 

a first connecting module configured to connect the second extemal port 
and the first internal port (E2,I1) of the ith switch and 

a second connecting module configured to connect the fourth extemal port 
and the second internal port (E4,I2) of the ith switch; 
10 if i = MIN + 1 and i does not belong to the partition, 

a connecting module configured to connect the second extemal port and the 
fourth extemal port (E2,E4) of the ith switch; 

if i = MAX - 1 and i belongs to the partition, 

a first connecting module configured to connect the first extemal port and 
1 5 the first internal port (E 1 ,11 ) of the ith switch and 

a second connecting module configured to connect the third extemal port 
and the second internal port (E3,I2) of the ith switch; 

if i = MAX - 1 and i does not belong to the partition, 

a connecting module configured to connect the first extemal port and the 
20 third extemal port (El ,E3) of the ith switch; 

if MIN + 2 < i < MAX - 2 and i belongs to the partition, 

a first connecting module configured to connect the first extemal port and 
the first internal port (E 1,11) of the ith switch and 

a second connecting module configured to connect the fourth extemal port 
25 and the second intemal port (E4,I2) of the ith switch; and 

if MIN + 2 < i < MAX - 2 and i does not belong to the partition, 

a connecting module configured to connect the first extemal port and the 
fourth extemal port (E1,E4) of the ith switch. 

30 27. (cancelled) 
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28. (cancelled) 

29. (cancelled) 
5 30. (cancelled) 

31. (cancelled) 

32. (cancelled) 

10 

33. (cancelled) 

34. (cancelled) 
15 35. (cancelled) 
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